package WrittenTest;

import java.util.Scanner;

public class test2 {
    // 一组字符串数组，输入两个字符串，求它们在字符串数组中的最小距离
    // 算法原理: 贪心和双指针
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String str1 = scanner.next();
        String str2 = scanner.next();
        // 记录str1和str2是否出现过
        int pre = -1, cut = -1;
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < n; i++) {
            // 输入一个后就进行判断
            String s = scanner.nextLine();
            if (s.equals(str1)) {
                // 出现一次就更新pre的值
                pre = i;
                // 判断是否出现str2
                if (cut != -1) {
                    min = Math.min(Math.abs(pre - cut), min);
                }
            }
            if (s.equals(str2)) {
                cut = i;
                if (pre != -1) {
                    min = Math.min(Math.abs(pre - cut), min);
                }
            }
        }
        // min没变化就证明没有最小距离
        if (min == Integer.MAX_VALUE) {
            System.out.println(-1);
        } else {
            System.out.println(min);
        }
    }
}
